Optimal Posted Prices for Online Cloud Resource Allocation
نویسندگان
چکیده
منابع مشابه
Efficient parking allocation as online bipartite matching with posted prices
We study online bipartite matching settings inspired by parking allocation problems, where rational agents arrive sequentially and select their most preferred parking slot. In contrast to standard online matching setting where edges incident to each arriving vertex are revealed upon its arrival, agents in our setting have private preferences over available slots. Our focus is on natural and sim...
متن کاملAuctions versus Posted Prices in Online Markets
This online appendix contains four sections. Appendix A provides a more general version of the model from Section 2. Appendix B includes additional charts and tables that are referenced in the main paper. Appendix C reports alternative specifications for our main results, using different matching criteria, as discussed in Section 3. Appendix D provides cross-country evidence on the decline on e...
متن کاملOptimal Joint Multiple Resource Allocation Method for Cloud Computing Environments
Cloud computing is a model for enabling convenient, on-demand network access to a shared pool of configurable computing resources. To provide cloud computing services economically, it is important to optimize resource allocation under the assumption that the required resource can be taken from a shared resource pool. In addition, to be able to provide processing ability and storage capacity, it...
متن کاملNear-Optimal Online Algorithms for Dynamic Resource Allocation Problems
In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing, packing, and auction problems. We propose a model, which under mild assumptions, allows us to design near-optimal learning-based online algorithms that do n...
متن کاملCloud Resource Allocation Games
Cloud computing is a newly emerging paradigm in which a client pays as it uses computing resources owned by a cloud provider. Since multiple clients share the cloud’s resources, they could potentially interfere with each others’ tasks. Current pricing and resource allocation mechanisms are quite preliminary (e.g., fixed pricing in Amazon EC2/S3) and do not take into account the conflict of inte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMETRICS Performance Evaluation Review
سال: 2017
ISSN: 0163-5999
DOI: 10.1145/3143314.3078529